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SPACE-TIME PROCESSING FOR MULTIPLE-INPUT, MULTIPLE-OUTPUT, 

WIRELESS SYSTEMS 

Technical Field 

This invention relates to the art of wireless communications, and more 
particularly, to wireless communication systems using multiple antennas at the 
transmitter and multiple antennas at the receivers, so called multiple-input, multiple- 
output (MIMO) systems. 

Background of the Invention 

, It is well known in the art that multiple-input, multiple-output (MIMO) systems 
can achieve dramatically improved capacity as compared to single antenna, i.e., single 
antenna to single antenna or multiple antenna to single antenna, systems. However, to 
achieve this improvement, it is preferable that there be a rich scattering environments, so 
that the various signals reaching the multiple receive antennas be largely uncorrelated. If 
the signals have some degree of correlation, and such correlation is ignored, performance 
degrades and capacity is reduced. 

Summary of the Invention 

We have invented a way of developing signals in a MIMO system such that even 
in the face of some correlation so as to obtain the most performance and capacity that can 
be achieved with a channel of that level of correlation. In accordance with the principles 
of the invention, the signals transmitted from the various antennas are processed so as to 
improve the ability of the receiver to extract them from the received signal. More 
specifically the number of bit streams that is transmitted simultaneously is adjusted, e.g., 
reduced, depending on the level of correlation, while multiple versions of each bit stream, 
variously weighted, are transmitted simultaneously. The variously weighted versions are 
combined to produced one combined weighted signal, a so-called "transmit vector", for 
each antenna. The receiver processes the received signals in the same manner as it would 
have had all the signals reaching the receive antennas been uncorrelated. 

In one embodiment of the invention, the weight vectors are determined by the 
forward channel transmitter using the channel properties of the forward link which are 
made known to the transmitter of the forward link by being transmitted from the receiver 
of the forward link by the transmitter of the reverse link. In another embodiment of the 
invention the weight vectors are determined by the forward channel receiver using the 
channel properties of the forward link and the determined weight vectors are made known 
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to the transmitter of the forward link by being transmitted from the receiver of the 
forward link by the transmitter of the reverse link. 

The channel properties used to determine the weight vectors may include the 
channel response from the transmitter to the receiver and the covariance matrix of noise 
and interference measured at the receiver. 



Brief Description of the Drawing 

In the drawing: 

FIG. 1 shows an exemplary portion of a transmitter for developing signals to 
transmit in a MIMO system such that even in the face of some correlation the most 
performance and capacity that can be achieved with a channel of that level of correlation 
is obtained, in accordance with the principles of the invention; 

FIG. 2 shows an exemplary portion of a receiver for a MIMO system arranged in 
accordance with the principles of the invention; and 

FIG. 3 shows an exemplary process, in flow chart form, for developing signals to 
transmit in a MIMO system such that even in the face of some correlation the most 
performance and capacity that can be achieved with a channel of that level of correlation 
is obtained, in accordance with the principles of the invention; 

FIG. 4 shows another exemplary process, in flow chart form, for developing 
signals to transmit in a MIMO system such that even in the face of some correlation the 
most performance and capacity that can be achieved with a channel of that level of 
correlation is obtained, in accordance with the principles of the invention. 



Detailed Description 

The following merely illustrates the principles of the invention. It will thus be 
appreciated that those skilled in the art will be able to devise various arrangements which, 
although not explicitly described or shown herein, embody the principles of the invention 
and are included within its spirit and scope. Furthermore, all examples and conditional 
language recited herein are principally intended expressly to be only for pedagogical 
purposes to aid the reader in understanding the principles of the invention and the 
concepts contributed by the inventor(s) to furthering the art, and are to be construed as 
being without limitation to such specifically recited examples and conditions. Moreover, 
all statements herein reciting principles, aspects, and embodiments of the invention, as 
well as specific examples thereof, are intended to encompass both structural and 
functional equivalents thereof. Additionally, it is intended that such equivalents include 
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both currently known equivalents as well as equivalents developed in the future, i.e., any 
elements developed that perform the same function, regardless of structure. 

Thus, for example, it will be appreciated by those skilled in the art that the block 
diagrams herein represent conceptual views of illustrative circuitry embodying the 

5 principles of the invention. Similarly, it will be appreciated that any flow charts, flow 
diagrams, state transition diagrams, pseudocode, and the like represent various processes 
which may be substantially represented in computer readable medium and so executed by 
a computer or processor, whether or not such computer or processor is explicitly shown. 

The functions of the various elements shown in the FIGs., including functional 

10 blocks labeled as "processors" may be provided through the use of dedicated hardware as 
well as hardware capable of executing software in association with appropriate software. 
When provided by a processor, the functions may be provided by a single dedicated 
processor, by a single shared processor, or by a plurality of individual processors, some 
of which may be shared. Moreover, explicit use of the term "'processor" or "controller" 

15 should not be construed to refer exclusively to hardware capable of executing software, 
and may implicitly include, without limitation, digital signal processor (DSP) hardware, 
read-only memory (ROM) for storing software, random access memory (RAM), and 
non-volatile storage. Other hardware, conventional and/or custom, may also be included. 
Similarly, any switches shown in the FIGS, are conceptual only. Their function may be 

20 carried out through the operation of program logic, through dedicated logic, through the 
interaction of program control and dedicated logic, or even manually, the particular 
technique being selectable by the implementor as more specifically understood from the 
context. 

In the claims hereof any element expressed as a means for performing a specified 
25 function is intended to encompass any way of performing that function including, for 
example, a) a combination of circuit elements which performs that function or b) software 
in any form, including, therefore, firmware, microcode or the like, combined with 
appropriate circuitry for executing that software to perform the function. The invention 
as defined by such claims resides in the fact that the functionalities provided by the 
30 various recited means are combined and brought together in the manner which the claims 
call for. Applicant thus regards any means which can provide those functionalities as 
equivalent as.those shown herein. 

FIG. 1 shows an exemplary portion of a transmitter for developing signals to 
transmit in a MIMO system having a transmitter with N transmit antennas transmitting 
35 over a forward channel to a receiver having L receiver antennas and a reverse channel for 
communicating from said receiver to said transmitter, such that even in the face of some 
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correlation the most performance and capacity that can be achieved with a channel of that 
level of correlation is obtained, in accordance with the principles of the invention. Shown 
in FIG. 1 are a) demultiplexer (demux) 101; b) antenna signal developers 103, including 1 
antenna signal developers 103-1 through 103-N; c) weight supplier 105; d) N antennas 
5 107, including antennas 107-1 through 107-N; e) digital-to-analog converters (DAC) 115, 
including 115-1 through 115-N; and f) upconverters 117, including upconverters 117-1 
through 117-N. 

Demultiplexer 101 takes a data stream as an input and supplies as an output data 
substreams by supplying various bits from the input data stream to each of the data 

10 substreams. One data substream may be supplied by demultiplexer 101 to one of N 
outputs. However, when the number of uncorrected signals that can be transmitted is 
reduced, the number of bit streams that are transmitted simultaneously is reduced to 
match the number of uncorrected signals that can be transmitted. In such a case, the 
particular outputs utilized is at the discretion of the implementor. For example, only the 

15 first Y outputs, where Y is the number of uncorrelated signals that can be transmitted, are 
employed. 

Each data substream is supplied to a corresponding one of antenna signal 
developers 103. Each one of antenna signal developers 103 includes one of weight 
blocks 109-1 through 109-N and one of adders 111-1 through 111-N. Within each of 

20 antenna signal developers 103 the data substream is supplied to each of multipliers 1 13 
within the one of weight blocks 109 therein. 

Weight supplier 105 supplies weight values to each of multipliers 113. In one j 
embodiment of the invention weight supplier 105 actually develops the weight values in j 
response to information received via the reverse channel from the receiver (not shown). 

25 In another embodiment of the invention the weight values are developed in the receiver, 1 
then supplied via the reverse channel to the transmitter, in which they are stored in weight 
supplier 105 until such time as they are required. A process for developing the weights in 
accordance with an aspect of the invention will be described hereinbelow. 

Each of multipliers 113 multiplies the substream it receives by the weight it 

30 receives. The resulting product is supplied to a respective one of adders 111. More 
specifically, the product supplied by the Rth multiplier of each weight block 109, where 
R is from 1 to N, is supplied to the Rth one of adders 111. For those multipliers that are ■ 
not supplied with a substream, their output is insured to be zero (0), by any technique 
desired by the implementor. 

35 Each of adders 111 adds the signals input to it and supplies the resulting sum as 

an output to its associated respective one of DACs 115. Each of DACs 115 takes the 
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digital signal it receives from one of adders 1 1 1 and converts it to an analog baseband 
signal. The analog baseband signal produced by each of DACs 115 is supplied to a 
respective one of upconverters 1 1 7, which upconverts the baseband analog signal to a 
radio frequency signal. The radio frequency signals produced by upconverters 117 are 

5 supplied to respective ones of antennas 107 for broadcast to a receiver. 

FIG. 2 shows an exemplary portion of a receiver for a MIMO system arranged in 
accordance with the principles of the invention. FIG, 2 shows a) L antennas 201, 
including antennas 201-1 through 201-L; b) downconverters 203, including 
downconverters 203-1 through 203-L; c) analog-to-digital converters (ADCs) 205, 

10 including analog-to-digital converters 205-1 through 205-L; d) estimate interference 
covariance matrix and channel response unit 207; e) optional weight calculator 209; and 
f) optional switch 211. 

Each of antennas 201 receives radio signals and supplies an electrical version 
thereof to its respective, associated one of downconverters 203. Each of downconverters 

15 203 downconverts the signal it receives to baseband, and supplies the resulting baseband 
signal to its associated one of ADCs 205. Each of ADCs 205 converts the baseband 
analog signal it received to a digital representation and supplies the digital representation 
to estimate interference covariance matrix and channel response unit 207. 

Estimate interference covariance matrix and channel response unit 207 develops 

20 an estimate of the interference covariance matrix and an estimate of the forward matrix 
channel response in the conventional manner. Note that matrices are required because 
there are multiple transmit antennas and multiple receive antennas. 

The estimate of the interference covariance matrix and an estimate of the forward 
matrix channel response are supplied either to optional weight calculator 209 or they are 

25 supplied for via the reverse channel to the transmitter (FIG. 1). If the estimate of the 
interference covariance matrix and an estimate of the forward matrix channel response is 
supplied to weight calculator 209, weight calculator determines the weight values that are 
to be used, in accordance with an aspect of the invention and as described hereinbelow, 
and supplies the resulting weight values to the transmitter (FIG. 1) via the reverse 

30 channel. 

FIG. 3 shows an exemplary process, in flow chart form, for developing signals to 
transmit in a .MIMO system having a transmitter with N transmit antennas transmitting 
over a forward channel to a receiver having L receiver antennas and a reverse channel for 
communicating from said receiver to said transmitter, such that even in the face of some 
35 correlation the most performance and capacity that can be achieved with a channel of that 
level of correlation is obtained, in accordance with the principles of the invention. The 
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process of FIG. 3 may be employed in an embodiment of the invention that uses the 
hardware of FIGs. 1 and 2, with switch 211 being connected to estimate interference 
covariance matrix and channel response unit 207 and with a communication protocol as 
follows. First it is necessary to determine the length of time during which the channel 

5 characteristics are stable. This is typically performed at the system engineering phase of 
developing the system, using measurements of the environment into which the system is 
to be deployed, as is well known by those of ordinary skill in the art. Once the length of 
time for which the channel characteristics are stable is known, that time is considered as a 
frame, and the frame is divided into time slots. Each frame has a preamble, which may 

10 occupy one or more of the time slots. The frames, and accordingly the time slots, are 
repeating in nature. 

The process of FIG. 3 is entered in step 301 at the beginning of each frame. Next, 
in step 303, the interference covariance matrix K N and channel response H at the 
receiver are determined, e.g., in the receiver of the forward link, such as in interference 
15 covariance matrix and channel response unit 207 (FIG. 2). Thereafter, in step 305, (FIG. 
3) interference covariance matrix K N and channel response matrix H are supplied by the 
receiver of the forward link to the transmitter of forward link, e.g., via the reverse 
channel. 

In step 307 weights w, =[w /15 ...,w /A ,] are calculated, e.g., by weight supplier 105 
20 (FIG. 1), where i is an integer ranging from 1 to N. More specifically, the weights are 
calculated as follows. First the matrix equation H ; (K N )H = U ; A 2 U is solved, where: 

a) H is the channel response matrix; 

b) H f is the conjugate transpose of channel response matrix H, i being the well 
known symbol for conjugate transpose; 

25 c)K N is the interference covariance matrix; 

d) U is a unitary matrix, each column of which is an eigenvector of H f (K N )H ; 

e) Ais a diagonal matrix defined as A = diag(A { ,...,A M ) * where ^',...,A M are 
each eignevalues of H f (K N )H, M being the maximum number of nonzero eigenvalues, 
which corresponds to the number of substreams that actually can be used; and 

30 f) U f is the conjugate transpose of matrix U. 

Then well known, so-called "waterfilling"' is performed on the eigenvalues X by 

solving the simultaneous equations X k = (v — ^—r) + and ]T A k = P , for v , where: 

Hs an integer index that ranges from 1 to M; 
P is the transmitted power; 
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+ is an operator that returns zero (0) when its argument is negative, and returns the 
argument itself when it is positive; and 

each X is an intermediate variable representative of a power for each weight 

vector. 

5 A new matrix <J> is defined as O- \Tdiag{X} , . . . , A M )U , where diag indicates that 

the various X are arranged as the elements of the main diagonal of the matrix, all other 
entries being zero (0). Each column of matrix O is used as a normalized, i.e., based on 
unit power, weight vector as indicated by ® = [z |5 ...,z N ] and the weight vectors are 
made up of individual weights z, z, = \z lX , . . . , z } v ] . The weight vector w, = [ w n , . . . , w fN ] 
10 is then determined by unnormalizing, based on the power to be assigned to the weight 
vector, the various weights therein, being \[X^z lf , where / is an integer ranging froml to 
N. 

In step 309 the input data stream, S(t) (FIG. 1), is divided into N substreams 
% S^.Sn, e.g., by demultiplexer 101. Each of the data streams is then multiplied by a 

£ 15 respective one of weight vectors w, 19 ...,w, /V , in step 311 (FIG. 3). In other words, each 
bit of each of each particular data stream is multiplied by each of the weights in its 
J* respective weight vector to produce N weighted bits for each data stream. 

l ^ In step 313 the weighted bits for each of the substreams is combined by each 

s antenna adder, e.g., adders 111. In this regard, the weighted bit produced for each 

20 substream from the first weight is added at the adder of the first antenna, the weighted bit 
Li produced for each substream from the second weight is added at the adder of the second 

W antenna, and so forth, as indicated in FIG. 1. As will be readily apparent from the 

5 foregoing, any substream greater in number than M will be zero, since M corresponds to 

the number of substreams that actually can be used. Such zero substreams do not 
25 contribute to the sum produced by adders 111. 
The process then exits in step 315. 

FIG. 4 shows another exemplary process, in flow chart form, for developing 
signals to transmit in a MIMO system having a transmitter with N transmit antennas 
transmitting over a forward channel to a receiver having L receiver antennas and a reverse 

30 channel for communicating from said receiver to said transmitter, such that even in the 
face of some correlation the most performance and capacity that can be achieved with a 
channel of that level of correlation is obtained, in accordance with the principles of the 
invention. The process of FIG. 4 may be employed in an embodiment of the invention 
that uses the hardware of FIGs. 1 and 2, with switch 211 being connected to weight 

35 calculator 209 and with a communication protocol as described in connection with FIG. 
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3. Note that for the process of FIG. 4, weight supplier 105 of FIG. 1 will not compute the 
various weights, but will instead merely store the weights received from weight calculator 
209 and supply them to the various ones of multipliers 1 13 as is necessary. 

The process of FIG. 4 is entered in step 401 at the beginning of each frame. Next, 
5 in step 403, the interference covariance matrix K N and channel response H at the 
receiver are determined, e.g., in the receiver of the forward link, such as in interference 
covariance matrix and channel response unit 207 (FIG. 2). In step 405 weights 
w i =[w /5 ,..., w lN ] are calculated, e.g., by weight supplier 105 (FIG. 1). More 

specifically, the weights are calculated as follows. 
10 First the matrix equation H f (K N )H = U r A 2 U is solved, where: 

a) H is the channel response matrix; 

b) H f is the conjugate transpose of channel response matrix H, ; being the well 
known symbol for conjugate transpose; 

c) K N is the interference covariance matrix; 

15 d) U is a unitary matrix, each column of which is an eigenvector of H' (K N )H ; 

e) A is a diagonal matrix defined as A = diag(A\....A M ) , where /L',...,/l M are 
each eignevalues of H f (K N )H, M being the maximum number of nonzero eigenvalues, 
which corresponds to the number of substreams that actually can be used; and 

f) U f is the conjugate transpose of matrix U. 

20 Then well known, so-called "waterfilling^ is performed on the eigenvalues X by 

solving the simultaneous equations X k ~ (v IrrT an( l X ^ " ^ * ^ or v ' w ' iere: 

)" i< 

A: is an integer index that ranges from 1 to M; 
P is the transmitted power; 

+ is an operator that returns zero (0) when its argument is negative, and returns the 
25 argument itself when it is positive; and 

each X is an intermediate variable representative of a power for each weight 

vector. 

A new matrix O is defined as O = U r diag(X l , . . . , X M )U , where diag indicates that 
the various X are arranged as the elements of the main diagonal of the matrix, all other 
30 entries being zero (0). Each column of matrix <t> is used as a normalized, i.e.. based on 
unit power, weight vector as indicated by <J> = [z,,...,z N ] and the weight vectors are 
made up of individual weights z, z, = [z,,,...,z, v ]. The weight vector w, =[v^ l ,...,w ;V ] 
is then determined by unnormalizing, based on the power to be assigned to the weight 
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vector, the various weights therein being VI ~z !} , where j is an integer ranging froml to 
N. 

Thereafter, in step 407, the determined weight values are supplied by the receiver 
of the forward link to the transmitter of forward link, e.g., via the reverse channel. The 
5 weights are stored in weight supplier 105 (FIG. 1) 

In step 409 (FIG. 4) the input data stream, S(t) (FIG. 1), is divided into N 
substreams S^.S^ e.g., by demultiplexer 101. Each of the data streams is then 
multiplied by a respective one of weight vectors w }{ . . , w jN , in step 411 (FIG. 4), where / 
is an integer ranging from 1 to N. In other words, each bit of each of each particular data 

10 stream is multiplied by each of the weights in its respective weight vector to produce N 
weighted bits for each data stream. 

In step 413 the weighted bits for each of the substreams is combined by each 
antenna adder, e.g., adders 111. In this regard, the weighted bit produced for each 
substream from the first weight is added at the adder of the first antenna, the weighted bit 

15 produced for each substream from the second weight is added at the adder of the second 
antenna, and so forth, as indicated in FIG. I. As will be readily apparent from the 
foregoing, any substream greater in number than M will be zero, since M corresponds to 
the number of substreams that actually can be used. Such zero substreams do not 
contribute to the sum produced by adders 111. 

20 The process then exits in step 415. 

In another embodiment of the invention, for use with so-called '"time division 
duplex" (TDD) systems, which share a single channel for both the forward and reverse 
channels, the estimation of the channel response may be performed at either end of the 
wireless link. This is because since the forward and reverse channels share the same 

25 frequency channel, alternating between which is using the channel at any one time, then 
provided the time split between the forward and reverse channel is small, the channel 
response for the forward and reverse channels will be the same. Therefore, the receiver 
of the reverse channel will experience the same channel response as the receiver of the 
forward channel, and so the receiver of the reverse link can perform all the channel 

30 estimations that were previously performed by the receiver of the forward link. Likewise, 
the receiver of the forward channel will experience -the same channel response as the 
receiver of the reverse channel, and so the receiver of the forward link can perform all the 
channel estimations that were previously performed by the receiver of the reverse link. 
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What is claimed is: 

1 LA method for transmitting signals in communications system having a 

2 transmitter with N transmit antennas transmitting over a forward channel to a receiver 

3 having L receiver antennas and a reverse channel for communicating from said receiver 

4 to said transmitter, in which there may exist correlation in the signals received by two or 

5 more of said L receive antennas, the method comprising the steps of: 

6 determining the number of independent signals that can be transmitted from said 

7 N transmit antennas to said L receive antennas; 

8 creating, from a data stream, a data substream to be transmitted for each of the 

9 number of independent signals that can be transmitted from said N transmit antennas to 

10 said L receive antennas; 

1 1 weighting each of said substreams with N weights, one weight for each of said N 

12 transmit antennas, to produce N weighted substreams per substream; 

13 combining one of said weighted substreams produced from each of said 
J* 14 substreams for each of said transmit antennas to produce a transmit signal for each of said 
Bl is transmit antennas. 



ft! 



1 2. The invention as defined in claim 1 further comprising the step of transmitting 

2 said transmit signal from a respective one of said antennas. 

1 3. The invention as defined in claim 1 further comprising the step of receiving 

2 said weights via said reverse channel. 

1 4. The invention as defined in claim 1 wherein said weights are determined by 

2 said transmitter as a function of channel information and interference covariance received 

3 from said receiver via said reverse channel. 

1 5. The invention as defined in claim 1 wherein said weights are determined by 

2 solving a matrix equation H f (K N )H = U f A 2 U where: 

3 H is a channel response matrix, 

4 H f is a conjugate transpose of said channel response matrix H, 

5 K N is the interference covariance matrix, 

6 U is a unitary matrix, each column of which is an eigenvector of H' (K N )H , 
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7 Ais a diagonal matrix defined as A = diag(X\...,X M ) , where X\...,X M are each 

8 eignevalues of H f (K N )H , M being the maximum number of nonzero eigenvalues, which 

9 corresponds to the number of said independent signals, and 

10 U f is the conjugate transpose of matrix U; 

11 waterfilling said eigenvalues X by solving the simultaneous equations 

12 X k = (v l —Y and £ X k = P , for v , where: 

) * 

13 & is an integer index that ranges from 1 to M, 

14 P is the transmitted power, 

15 + is an operator that returns zero (0) when its argument is negative, and returns the 

16 argument itself when it is positive, and 

17 each X is an intermediate variable representative of a power for each weight 

1 8 vector; 

19 defining matrix Oas ® = \] f diag(X x I M )U, where diag indicates that the 

20 various X are arranged as the elements of the main diagonal of matrix O ; 

21 wherein each column of matrix <£> is used as a normalized weight vector indicated 

22 by O = [z 1? ...,z N ] and said normalized weight vectors are made up of individual 

23 normalized weights z, z, = . , z tN ] , where i is an integer ranging from 1 to N; 

24 developing an unnormalized weight vector w, =[w (1 ,....w, v ], with each of said 

25 weights therein being 4% z l} , where j is an integer ranging froml to N. 

1 6. Apparatus for transmitting signals in communications system having a 

2 transmitter with N transmit antennas transmitting over a forward channel to a receiver 

3 having L receiver antennas and a reverse channel for communicating from said receiver 

4 to said transmitter, in which there may exist correlation in the signals received by two or 

5 more of said L receive antennas, the apparatus comprising: 

6 means for determining the number of independent signals that can be transmitted 

7 from said N transmit antennas to said L receive antennas; 

8 means for creating, from a data stream, a data substream to be transmitted for each 

9 of the number of independent signals that can be transmitted from said N transmit 

10 antennas to said L receive antennas; 

1 1 means for weighting each of said substreams with N weights, one weight for each 

12 of said N transmit antennas, to produce N weighted substreams per substream; 

13 means for combining one of said weighted substreams produced from each of said 

14 substreams for each of said antennas to produce a transmit signal for each antenna. 
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1 7. The invention as defined in claim 6 wherein said transmitter comprises means 

2 for developing said weights. 

1 8. The invention as defined in claim 6 wherein said transmitter comprises means 

2 for storing said weights. 

1 9. The invention as defined in claim 6 wherein said receiver comprises means for 

2 developing said weights. 

1 10. A transmitter for transmitting signals in communications system having a 

2 transmitter with N transmit antennas transmitting over a forward channel to a receiver 

3 having L receiver antennas and a reverse channel for communicating from said receiver 

4 to said transmitter, in which there may exist correlation in the signals received by two or 

5 more of said L receive antennas, the apparatus comprising: 

6 a demultiplexer for creating, from a data stream, a data substream to be 

7 transmitted for each of the number of independent signals that can be transmitted from 

8 said N transmit antennas to said L receive antennas 

9 multipliers for weighting each of said substreams with N weights, one weight for 

10 each of said N transmit antennas, to produce N weighted substreams per substream, each 

1 1 of said weights being a function of at least an estimate interference co variance matrix and 

12 an estimate of a forward matrix channel response between said transmitter and said 

13 receiver; and 

14 adders for combining one of said weighted substreams produced from each of said 

15 substreams for each of said antennas to produce a transmit signal for each of said transmit 

16 antennas. 

1 11. The invention as defined in claim 10 further comprising a digital to analog 

2 converter for converting each of said combined weighted substreams. 

1 12. The invention as defined in claim 10 further comprising an upconverter for 

2 converting to radio frequencies each of said analog-converted combined weighted 

3 substreams. 
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1 13. The invention as defined in claim 10 wherein said weights are determined in 

2 said transmitter in response to said interference covariance matrix estimate and said 

3 estimate of the forward channel response received from said receiver over said reverse 

4 channel. 

1 14. The invention as defined in claim 10 wherein said weights are determined in 

2 said receiver and are transmitted to said transmitter over said reverse channel 

1 15. The invention as defined in claim 10 wherein said weights are determined by 

2 solving a matrix equation H T (K N ) H - U r A 2 U where : 

3 H is a channel response matrix, 

4 H f is a conjugate transpose of said channel response matrix HL 

5 K N is the interference covariance matrix, 

6 U is a unitary matrix, each column of which is an eigenvector of H f (K N )H , 

7 A is a diagonal matrix defined as A = diag(X [ , . . . , X M ) , where X { , . . . , X M are each 

8 eignevalues of H f (K N )H , M being the maximum number of nonzero eigenvalues, which 

9 corresponds to the number of said independent signals, and 

10 U f is the conjugate transpose of matrix U; 

11 waterfilling said eigenvalues X by solving the simultaneous equations 

12 X k = (v l —y and £ X k =P, for v , where: 

) k 

13 k is an integer index that ranges from 1 to M, 

14 P is the transmitted power, 

15 + is an operator that returns zero (0) when its argument is negative, and returns the 

16 argument itself when it is positive, and 

17 each X is an intermediate variable representative of a power for each weight 

18 vector; 

19 defining matrix Oas <t> = U f diag(X\..^X M )U , where diag indicates that the 

20 various X are arranged as the elements of the main diagonal of matrix <X> ; 

23 wherein each column of matrix <D is used as a normalized weight vector indicated 

22 by 0 = [z 1 ,...,z N ] and said normalized weight vectors are made up of individual 

23 normalized weights z, z l = ,. . . , z lN ] , where / is an integer ranging from 1 to N; 

24 developing unnormalized weight vector w, =[w ;! ,...,w /; J, with each of said 

25 weights therein being 4^ z tJ , where j is an integer ranging froml to N. 
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1 16. The invention as defined in claim 10 wherein said transmitter and receiver 

2 communicate using time division multiplexing (TDD) and said weights are determined in 

3 said transmitter using an estimate of the forward channel response that is determined by a 

4 receiver of said reverse link for said transmitter. 

1 1 7. A receiver for use in a MIMO system, comprising: 

2 L antennas; 

3 L downconverters; 

4 an estimator for determining an estimate of an interference covariance matrix for a 

5 forward channel being received by said receiver; and 

6 a transmitter for a reverse channel for transmitting said estimate of an interference 

7 covariance matrix to a receiver for said reverse channel. 

1 1 8. A receiver for use in a MIMO system, comprising: 

2 L antennas; 

3 L downconverters; 

4 an estimator for determining an estimate of an interference covariance matrix for a 

5 forward channel being received by said receiver; 

6 an estimator for determining an estimate of a channel response for a forward 

7 channel being received by said receiver; and 

8 a transmitter for a reverse channel for transmitting said estimate of an interference 

9 covariance matrix and said estimate of a channel response to a receiver for said reverse 
10 channel. 

1 19. A receiver for use in a MIMO system, comprising: 

2 an estimator for determining an estimate of an interference covariance matrix for a 

3 forward channel being received by said receiver; 

4 an estimator for determining an estimate of a channel response for a forward 

5 channel being received by said receiver; and 

6 a weight calculator for calculating weights for use by a transmitter of said forward 

7 channel to transmit data substreams to said receiver as a function of said estimate of an 

8 interference covariance matrix for a forward channel being received by said receiver and 

9 said estimate of a channel response for a forward channel being received by said receiver. 

1 20. The invention as defined in claim 19 further including a transmitter for a 

2 reverse channel for transmitting said weights to a receiver for said reverse channel. 
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1 21 . A receiver for use in a MIMO system, comprising: 

2 L antennas; 

3 L downconverters; 

4 an estimator for determining an estimate of an interference co variance matrix for a 

5 forward channel being received by said receiver; 

6 an estimator for determining an estimate of a channel response for a forward 

7 channel being received by said receiver; and 

8 a weight calculator for calculating weights for use by a transmitter of said forward 

9 channel to transmit data substreams to said receiver, said weights being determined in 

10 said weight calculator by 

1 1 solving a matrix equation H + (K N )H = U ; A 2 U where: 

12 H is a channel response matrix, 

13 H f is a conjugate transpose of said channel response matrix H, 

14 K N is the interference co variance matrix, 

15 U is a unitary matrix, each column of which is an eigenvector of H' (K N )H , 

16 A is a diagonal matrix defined as A = diag{l x , . . . , A M ) , where A 1 , . . . , Z M are each 

17 eignevalues of H f (K N )H, M being the maximum number of nonzero eigenvalues, which 

1 8 corresponds to the number of said independent signals, and 

19 U f is the conjugate transpose of matrix U; 

20 waterfilling said eigenvalues I by solving the simultaneous equations 

21 A* = (V and £ l k = P , for v , where: 

) k 

22 k is an integer index that ranges from 1 to M, 

23 P is the transmitted power, 

24 + is an operator that returns zero (0) when its argument is negative, and returns the 

25 argument itself when it is positive, and 

26 each X is an intermediate variable representative of a power for each weight 

27 vector; 

28 defining matrix Oas O = UV/ag(I',...,I M )U , where diag indicates that the 

29 various X are arranged as the elements of the main diagonal of matrix <3> ; 

30 wherein each column of matrix <D is used as a normalized weight vector indicated 

31 by 0 = [z lv ..,z N ] and said normalized weight vectors are made up of individual 

32 normalized weights z, z, = [z {] ,...,z tN ], where / is an integer ranging from 1 to N; 
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33 developing unnormalized weight vector w, =[w /l9 ...,w l<v ], with each of said 

34 weights therein being 4Xj z , where j is an integer ranging froml to N. 

1 22. A method for determining weights for use in transmitting signals in 

2 communications system having a transmitter with N transmit antennas transmitting over a 

3 forward channel to a receiver having L receiver antennas and a reverse channel for 

4 communicating from said receiver to said transmitter, in which there may exist 

5 correlation in the signals received by two or more of said L receive antennas, the method 

6 comprising the steps of: 

7 determining the number of independent signals M that can be transmitted from 

8 said N transmit antennas to said L receive antennas through a process of determining 

9 weights for substreams derived from data to be transmitted via said N antennas as part of 

10 forming said signals, wherein said weights are determined by 

11 solving a matrix equation H f (K N )H = U^U where: 

12 H is a channel response matrix, 

13 H r is a conjugate transpose of said channel response matrix H, 

14 K N is the interference covariance matrix, 

15 U is a unitary matrix, each column of which is an eigenvector of H T (K N )H , 

16 Ais a diagonal matrix defined as A - diag{X\...,X u ) , where A 1 ,...,2 M are each 

17 eigenvalues of H f (K N )H , M being the maximum number of nonzero eigenvalues, which 

18 corresponds to the number of said independent signals, and 

19 U f is the conjugate transpose of matrix U; 

20 waterfilling said eigenvalues X by solving the simultaneous equations 

21 x k = (v and £ !*=/>, for v , where: 

) k 

22 A: is an integer index that ranges from 1 to M, 

23 P is the transmitted power, 

24 + is an operator that returns zero (0) when its argument is negative, and returns the 

25 argument itself when it is positive, and 

26 each X is an intermediate variable representative of a power for each weight 

27 vector; 

28 defining matrix <Das 0 = UV/ag(I\...,I M )U, where diag indicates that the 

29 various X are arranged as the elements of the main diagonal of matrix O ; 
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30 wherein each column of matrix O is used as a normalized weight vector indicated 

31 by <3> = [z l5 ..,,z N ] and said normalized weight vectors are made up of individual 

32 normalized weights z, z x = [z n , . . . , z lN ] , where / is an integer ranging from 1 to N; 

33 developing unformalized weight vector w, =[w /1 ,...,w, v ] , with each of said 

34 weights therein being *JT z lf , where j is an integer ranging froml to N. 
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Abstract 

In a MIMO system the signals transmitted from the various antennas are 
processed so as to improve the ability of the receiver to extract them from the received 
signal even in the face of some correlation. More specifically the number of bit streams 

5 that is transmitted simultaneously is adjusted, e.g., reduced, depending on the level of 
correlation, while multiple versions of each bit stream, variously weighted, are 
transmitted simultaneously. The variously weighted versions are combined to produced 
one combined weighted signal. The receiver processes the received signals in the same 
manner as it would have had all the signals reaching the receive antennas been 

10 uncorrected. The weight vectors may be determined by the forward channel transmitter 
using the channel properties of the forward link which are made known to the transmitter 
of the forward link by being transmitted from the receiver of the forward link by the 
transmitter of the reverse link or the weight vectors may be determined by the forward 
channel transmitter using the channel properties of the forward link and the determined 

15 weight vectors are made known to the transmitter of the forward link by being transmitted 
from the receiver of the forward link by the transmitter of the reverse link. The channel 
properties used to determine the weight vectors may include the channel response from 
the transmitter to the receiver and the covariance matrix of noise and interference 
measured at the receiver. 
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IN THE UNITED STATES 
PATENT AND TRADEMARK OFFICE 

Declaration and Power of Attorney 



As a below named inventor, I hereby declare that: 

My residence, post office address and citizenship are as stated below next to my name. 

I believe I am an original, first and joint inventor of the subject matter which is claimed 
and for which a patent is sought on the invention entitled Space-Time Processing For 
Multiple-Input, Multiple-Output, Wireless Systems the specification of which is attached 
hereto. 

I hereby state that I have reviewed and understand the contents of the above identified 
specification, including the claims, as amended by an amendment, if any, specifically referred to 
in this oath or declaration. 

I acknowledge the duty to disclose all information known to me which is material to 
patentability as defined in Title 37, Code of Federal Regulations, 1.56. 

I hereby claim foreign priority benefits under Title 35, United States Code, 119 of any 
foreign application(s) for patent or inventor's certificate listed below and have also identified 
below any foreign application for patent or inventor's certificate having a filing date before that 
of the application on which priority is claimed: 

None 

I hereby claim the benefit under Title 35, United States Code, 120 of any United States 
application(s) listed below and, insofar as the subject matter of each of the claims of this 
application is not disclosed in the prior United States application in the manner provided by the 
first paragraph of Title 35, United States Code, 112, I acknowledge the duty to disclose all 
information known to me to be material to patentability as defined in Title 37, Code of Federal 
Regulations, 1.56 which became available between the filing date of the prior application arid 
the national or PCT international filing date of this application: 

None 

I hereby declare that all statements made herein of my own knowledge are true and that 
all statements made on information and belief are believed to be true; and further that these 
statements were made with the knowledge that willful false statements and the like so made are 
punishable by fine or imprisonment, or both, under Section 1001 of Title 18 of the United States 
Code and that such willful false statements may jeopardize the validity of the application or any 
patent issued thereon. 
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to prosecute said application, to make alterations and amendments therein, to receive the 
patent, and to transact all business in the Patent and Trademark Office connected therewith: 



Thomas J. Bean 
Lester H. Birnbaum 
Richard J. Botos 
Jeffery J. Brosemer 
Kenneth M. Brown 
Craig J. Cox 
Donald P. Dinella 
Guy H. Eriksen 
Martin I. Finston 
William S. Francos 
Barry H. Freedman 
Julio A. Garceran 
Jimmy Goo 
Anthony Grillo 
Stephen M. Gurey 
John M. Harman 
Michael B. Johannesen 
Mark A. Kurisko 
Irena Lager 
John B. Maclntyre 
Christopher N. Malvone 
Scott W. McLellan 
Martin G. Meder 
John C. Moran 
Michael A. Morra 
Gregory J. Murgia 
Claude R. Narcisse 
Joseph J. Opalach 
Neil R. Ormos 
Eugen E. Pacher 
Jack R. Pen rod 
Gregory C. Ranieri 
Scott J. Rittman 
Ferdinand M. Romano 
Eugene J. Rosenthal 
Bruce S. Schneider 
Ronald D. Slusky 
David L. Smith 
Ozer M. N. Teitelbaum 
John P. Veschi 
David Volejnicek 
Charles L. Warren 
Jeffrey M. Weinick 
Eli Weiss 



(Reg. No. 
(Reg. No. 
(Reg. No. 
(Reg. No. 
(Reg. No. 
(Reg. No. 
(Reg. No. 
(Reg. No. 
(Reg. No. 
(Reg. No. 
(Reg. No. 
(Reg. No. 
(Reg. No. 
(Reg. No. 
(Reg. No. 
(Reg. No. 
(Reg. No. 
(Reg. No. 
(Reg. No. 
(Reg. No. 
(Reg. No. 
(Reg. No. 
(Reg. No. 
(Reg. No. 
(Reg. No. 
(Reg. No. 
(Reg. No. 
(Reg. No. 
(Reg. No. 
(Reg. No. 
(Reg. No. 
(Reg. No. 
(Reg. No. 
(Reg. No. 
(Reg. No. 
(Reg. No. 
(Reg. No. 
(Reg. No. 
(Reg. No. 
(Reg. No. 
(Reg. No. 
(Reg. No. 
(Reg. No. 
(Reg. No. 



P-44528) 

25830) 

32016) 

36096) 

37590) 

39643) 

39961) 

41736) 

31613) 

38456) 

26166) 

37138) 

36528) 

36535) 

27336) 

38173) 

35557) 

38944) 

39260) 

41170) 

34866) 

30776) 

34674) 

30782) 

28975) 

41209) 

38979) 

36229) 

35309) 

29964) 

31864) 

29695) 

39010) 

32752) 

36658) 

27949) 

26585) 

30592) 

36698) 

39058) 

29355) 

27407) 

36304) 

17765) 



3 



GJ. Foschini 10-1-3-14 





Please address all correspondence to the Docket Administrator (Rm. 3C-512), Lucent 
Technologies Inc., 600 Mountain Avenue, P. O, Box 636, Murray Hill, New Jersey 07974-0636. 
Telephone calls should be made to Eugene J Rosenthal by dialing 908-582-4323. 
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Citizenship: United States of America 
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Full name of 2 nd inventor: Ap 

Inventor's signature / / / ^^^^^ Date I /\o/o 'Q 

Residence: Ho\n^dp\^^p^(^^County, New Jersey 
Citizenship: Spain' 

Post Office Address: 791 Holmdel-Keyport Rd 
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Full name of 3 rd inventor: Farrokh Rashid-Farrokhi 

Inventor's signature £ /CL ^ Date ^ l °/ cc 

Residence: Manalapan, Monmouth County, New Jersey 
Citizenship: Iran 

Post Office Address: 42 Chestnut Way 
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Full name of 4 th inventor: Reinaldo A. Vatenzi 
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